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I I JSTTNG OF THE CLAIMS 

i TTiis Usting of claims wiU replace all prior versions, and listings, of claims in Hie 
application: 

1 . (dunentiy Amended) A value set selection system for optimizing a circuit 4gsipi, 
composing: 

I a real cost function lhat generates a real cost for a first value set associated with a set of 
^1,. fl, ^ v^1n« ^ corresDOr ^^'^ p - -^r^^it confipuration associated with the circuit 
Hi»»8{pp f^ enfrated hv a d '^f# analysis took 

I a genetic algorithm that generates a second value set that is a value set variation of the 

fiist Value set; and 

1 a cost fiinction api»oxiniator that determines an sqjproximate cost based on the real cost 
and 4e value set variation between the second value set and the first value set 

2. ((Uginal) Ite system of claim 1, the genetic algorithm generates at least one additional 
valu^ set that is a variation of 4e second value set 

3. (l)rigjnal) llie system of claim 2. the cost function approximate determines an approxina^ 
costbr the at least one additional value set based on the approximate cost of the second value set 



and be at least one additional value set 

I 



4. (briginal) The system of claim 1, the cost function approximator comprising an incremental 
cos^ function that determines the approximate cost of the first value set variation based on an 
inctLmental difference between at least one parameter of the first value set and the second value 
set, W the real cost associated with the first value set. 

■I 

5. ^Original) The system of claim 4, the genetic algorithm generates subsequent generations of 
value sets based on value set variations derived fiom at least one of the first value set and the 
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seconi value set, Ae incremental cost fimctioti deteimines an approximate cost of a value set 
variation based on an incremental difference between the value set variation of a subsequent 
generition and the value set variation of a preceding generation, and a cost associated with the 
valueiset variation of the preceding generation. 

i 

6. (C^riginal) The system of claim 4, further comprismg an incremental cost function generator 
that ^erales the incremental cost fimction based on the first vdue set and an asso^^ 

cost for the first value set 

I 

t 
i 

7. (Original) The system of claim 1, further comprising a first group of value sets represented 
as reil chromosomes, the real cost function provides corresponding real costs associated with 
eachiof the real chromosomes, and a second group of value sets represented as speculative 

•I 

chromosomes, the cost function approximator provides corresponding approximate costs 

assoeiated with the speculative chromosomes. 

i 
I 

8. (Original) The system of claim 7, the genetic algorithm generates «ie second group of value 
sets represented as speculative chromosomes fiom parents selected from the real chromosomes. 

9. (Cunently Amended) The system ofclaim 8, the genetic algorithm generates at least one 
addikonal generation of speculative chromosomes originating from patents selected fiom at least 
one ^f the speculative chromosomes and real chromsomes chromosome.s, the at least one 
addiltiona! gener^on being added to the second group of value sets. 

i 

\ 
i 

10. j(Origmal) The system of claim 8, the genetic algorithm selects parents from the second 
groilp of value sets based on the corresponding approximate costs associated with speculative 
chrc^mosomes. 



i 

\ -3- 
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11. (irigiiial) The system Of Claim 7, further comprising a validation component that initiates a 
vaiidition of at least one value set represented as at least one speculative chromosome, the 
validation comprising executing the real cost function to provide a real cost associated with the 
at kit one speculative chromosome and adding the at least one speculative chromosome to the 
first group of value sets. 

i 

12. (briginal) The system of claim Il.the validation being initiated based on one of speculative 
generation, approximate costs convergmg and errors exceeding a predetennined level. 

13- (briginal) The system of claim 1, the real cost fimction comprising an optimization tool for 
optiizing a circuit design, and the given value set being a circuit configuration generated by tiie 

optiiMzation tool. 

1 
] 

i 

14. ioitrently Amended) A system for selecting a value set associated witii a set of 

i 

|)arameteis gfa circuit design, the system comprising: 

I a real cost fimction that determines a real cost for each of a plurality of real chromosomes 
that tepresent different value sets associated with a set of parameters the plurality of value sets 
co49pondinF to different dmiit. confimira ti ons associated with the drcuit design generated by a 

circuit analysis tool : 

i a genetic algorithm that generates a first generation of qjecularivechUdrenchromosoines 
ftom parents selected ftom the plurality of teal chromosomes, the genetic algorithm generates 
subsequent generations of speculative chUdren chromosomes fiom parents selected fifom at least 
one jof preceding generations of speculative chromosomes and the plurality of real chromosomes, 
the Ipeculative chromosomes representing incremental differences in tiie value sets between at 
least one parent chromosome and an associated child chromosome; and 

\ an incremental cost fimction that determines speculative costs for a given speculative 
chromosome based on the incremental difference in the value sets between at least one parent 
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I 

i 

chroniosome and an associated cMW chromosome and ihc cost associated with at least one of the 
parent chromosomes. 

1 5. (kginal) The system of claim 14. fiirther comprising an incremental cost fiuiction generator 
that gUerates the incremental cost function based on a minimum real cost associated with the 
pluiaiity of real chromosomes. 

i 

16. Joriginal) The system of claim 15, further comprising a validation component that hutiates a 
validkion of at least one speculative chromosome, the validation comprising executing the real 
cost Lction on the at least one speculative chromosome to associate a real cost xvith the at least 
one Jpeculative chromosome and adding the at least one speculative chromosome to the plurality 

of real chtomosomes. 

? 
* 

17. joriginal) The system of claim 16. the incremental cost function generator generates at least 
one idditional incremental cost fimction in response to a validation being initiated if a desirable 
soluiion associated with the set of parameters has not been achieved. 

i 

1 8. icCurrently Amended) The system of claim 14, the real cost fimction comprising an ^ 
optikzation tool for optimizing a Ae circuit design, and the pluraUty of real chromosomes being m 
a plurality of data base files representing different chxiuit configurations generated by the -| 
optimization tool. < 

19. i(Cuirentiy Amended) A system fbr deteimining costs associated witti a oat of pammotor ^ 
volijcs rcproocnting a solution circuit design, the system comprising: 

I means for genemting real chromosomes representing different value sets associated with ^ 
« Jt nf parameters wherein the fft^l chromoso m es leptesent different circuit configurations Q 
associated with the circuit design: ^ 



means for determining a real cost of at least one of the generated real chromosomes; 

-5- 
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; means 1 



( for generating a speculative chromosome representing value set variations from at 
least iine of the generated real chromosomes; and 

I means for determining a speculative cost based on the real cost and a difference in value 
sets Jf at least one of the generated real chromosomes and the speculative ohiomosomc. 



20. (jDiiginal) The system of claim 19. the means for generating a speculative chromosome 
bein J operative to generate additional generations of speculative chromosomes and the means for 
deterknii^ a speculative cost being based on a difference in value sets of parent chromosomes 
and sUculative child chromosomes and a cost associated with at least one parent chromosome. 

1 

21. ^ginal) The system of claim 19. fiirther comprising means for initiating validation of at 
leastfone speculative chromosome by executing the means for detennining a real cost on the 
valu^ set of the at least one speculative chromosome. 

i 
i 

22. (original) The system of claim 19, further comprising means for generating the means for 
detejmining a speculative cost based on an initial real chromosome and an associated real cost. 

i 

23. |(Original) The system of claim 18. the means for generating Ac means for detennining a 
speciilative cost being repeated upon vaUdation of at least one speculative chromosome if a 
desired cost associated with Ae set of parameters has not been achieved, 

i 

] 

24. |(Cuirently Amended) A method for selecting a value set associated with a set of 
paiajmeters of a circuit desicn. comprising: 

I determining a real cost of a fust value set associated with a set of parameters the first 
value set corresponding to a circuit conf if ^iration ass o ciated with the circuit design generated by 
a circuit analvsis tool: 

I generadn^ a second value set based on a difference in at least one value of the first vahie 
set;|and 

I .6. 



PAGE7l13'RCVDAT8|10120064:22:0Sll[EastemDayljgMTime]'SVR:USPTO€FXIU'-^ 



flUG-10-2006 17:05 



P. 08 



, . DocketNo. 200309416-1 

SenalNo. 10/761»479 

i 

i approximatingaspeculativecostforthesecondvahjesctbasedont^ 

i 

real cost. 

25. (iiriginal) The method of claim 24, fttffter comprising generating a 

an inlremental difference in at least one vahie of Ac second value set and approximating a 
speculative cost for the third value set based on the incremental difference in at least one value of 
the sicond value set, and the speculative cost associated with the second value set 

26. (joriginal) The method of claim 25, the first value set is represented as real chromosome and 
the 4cond and third value sets are represented as speculative chromosomes, the second and third 
valui set being generated by a getietic algorithm, 

27. joriginal) The mefliod of claim 26, ftirther compriang executing the genetic algorithm to 
geniate a plurality of ^eculative chromosome generations fiom the second value set, and 
appiiximating a speculative cost for the speculative chromosomes based on incremental 
dif4ences in at least one value between parents and child speculative chiomosomes and costs of 
at leiist one of ^ patent chromosomes. 

28. i(Original) The method of claim 27, further comprising validating at least one speculative 
chrtimosome by determining a real cost associated with the at least one speculative chromosome, 
mdUplacing at least one leal chromosome associated witii the first value set wth the a^^ ^ 

. one Speculative chromosome if the at least one speculative chromosome has a lower real cost rjl 
thaii the at least one real chromosome. ~4 



29. i(Original) A computer-readable medium having computer-executable instructions for 
performing the method of claim 24. 
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